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(g) Method of recording a handwritten signature. 



(57) The invention provides for a method of cap- 
turing the coordinates of a handwritten signat-. 
ure and compressing the coordinate data so 
obtained. The signature is captured in real tirhe 
by a device such as a stylus-operated digitizer 
(206,208) and compression is performed by 
examining the location of signature points 
(105,118) relativie to a series of guide lines (99,113) 
extending in the strokewise direction i.e. the 
direction taken by the device during writing of 
the signature. Only the data representing sig- 
nature points (105,118) satisfying a predeter- 
mined requirement relative to the guide line 
(99,113) is stored so that the signature data is 
stored in compressed form for use in subse- 
quent transactions requiring authorization by 
the signature which has been so captured. 
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The present invention relates to a method of recording a handwritten naessage such as a signature in digi- 
tized form. 

The invention has particular application to commercial transactions wherein a handwritten signature is cap- 
tured at a point of sale and is stored for later use to authenticate the transaction, authorize an automatic account 
5 debit or the like. The invention is particularly well suited for use with merchandising systems. 

Merchandising systems are commonly equipped with a transparent glass screen having a resistive coating 
fused to its surface. A linearized voltage field is established on the surface of the screen. A human signature 
is captured by providing a hand-held stylus which is moved across the surface of the screen during writing of 
the signature. A digitizer senses the position of the stylus during writing of the signature and generates digital 

10 signals representing the X-Y coordinates of the stylus. The digitized coordinates are stored in a memory and 
are also used to drive a liquid crystal display positioned below the glass screen. This produces a visual display 
of the signature, as the handwriting progresses. Means are provided for maintaining the signature in registration 
with the movement of the stylus, as disclosed in detail in the at>ove-mentioned patent applications. Preferably, 
a skew correction is employed in the signature registration means. 

IS The above-mentioned systems preferably include a work station such as an NCR 7052 Work Station equip- 

ped with a built-in microprocessor and a keyboard for entering transaction data. A printer may be provided for 
printing transaction data and a replica of the signature on a suitable paper receipt. 

US patent 4 542 412 discloses a method of compressing character or pictorial image data, however the 
data compression ratio obtainable is disadvantageously restricted. 

20 It is an object of the invention to provide an improved method of recording handwritten signature infomfiation 

in digital fonm which includes compressing the data representing a handwritten signature. 

According to the present invention there is provided a method of recording a handwritten signature com- 
prising sequentially sensing a path taken during writing of said signature so as to produce a series of signature 
points located on said path and generating and storing digital position data representing the location of said 

25 signiature points, characterized by generating data representing a series of guide lines each extending between 
a respective pair of signature points and.for each guide line, determining the location relative to the guide line 
of any intermediate signature point on a portion of said path which extends between the pair of signature points 
between which the guide line extends, and storing the digital position data for a signature point on said portion 
of the path only if it has a predetermined location relative to the guide line. 

30 As such, the present invention provides a method of recording a signature by sensing the writing of the 

signature and generating a series of positional coordinates in digital fbnmat. The digitized coordinate information 
is stored sequentially in an ordered anrangement as generated. Thereafter the stored data is strokewise com- 
pressed. Such compression improves the recording process by reducing the amount of memory required for 
storage of the resulting data file. This makes the signature record particulariy adapted for use in subsequent 

35 merchandising, billing or fund transfer operations. 

Strokewise data compression is accomplished by examining the coordinate data on a sequential basis in 
accordance with the ordered storage arrangement thereof. A digital computing device progressively selects 
start points and stop points and examines the coordinates of all midpoints situated therebetween. The com- 
puting device establishes guide lines between the start points and their associated stop points and selectively 

40 saves the coordinate data only for those midpoints which are not situated at predetermined locations relative 
to their associated guide lines. Midpoints which are situated at such predetermined locations are considered 
to be redundant and are discarded. 

In a preferred embodiment, the computer selects the first data point as a start point and the second data 
point as a stop point. The stop point is moved progressively in a strokewise direction along the signature, and 

45 at each stop point positbn the computer examines all intervening midpoints. If all midpoints are found to be 
redundant, then the stop point is advanced one position, and all midpoints are again examined. Whenever a 
midpoint Is found to be located beyond the bounds of redundancy, the coordinate data for the previous stop 
point are saved, and all coordinate data for the midpoints between that saved stop point and the last start point 
falling within the bounds of redundancy are discarded. The "saved" stop point then becomes a new start point, 

50 and the stop point is again advanced. 

In the preferred embodiment the line which is established between each start point and the successively 
established stop points is a straight line. Also, in the preferred embodiment an X-Y rectangular coordinate sys- 
tem is employed and a "linear fit" rejection criterion is utilized. This criterion involves calculating the equation 
of a straight line between the start point and the stop point in terms of a slope and a Y-intercept. For each ex- 

55 amined midpoint, the X coordinate thereof is substituted into the equation for the line, and the line equation is 
solved to determine a Y value. The calculation is performed using floating point arithmetic, and the result is 
converted to an integer. If the resulting integer value of Y is equal to the Y coordinate of the point being exam- 
ined, then the rejection criterion is satisfied. An alternative embodiment of the invention utilizes a rejection cri- 

2 ^ 
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terion which is based upon a calculated perpendicular distance between a midpoint under examination and a 
straight line between the start point and the stop point. 

The invention is described further hereinafter, by way of example only, with reference to the accompanying 
^drawings in which: 

Fig. I is a perspective view of a write input apparatus and its associated printer; 
Fig. 2 is a partially sectioned elevational view of the write input apparatus of Fig. I; 
Fig. 3 is a block diagram of a signature recording system; 

Fig. 4A and 4B are a flowchart of a digital computer routine for capturing positional coordinates for a hand- 
written signature; V 

Figs. 5A through 5E are a flowchart for a digital computer program which reads, compresses and stores 
signature data; 

Fig. 6 is a schematic illustration of a linear fit criterion for discarding midpoint coordinate data; and 

Fig. 7 is a schematic illustration of a trigonometric criterion for discarding midpoint coordinate data. 

Reference now is made to Fig. I wherein there Is shown a perspective view of a write input apparatus 200 
which is coupled to a printer 202 by a cable 204. Cable 204 may also connect printer 202 to other point-of-sale 
devices as disclosed in detail in Rapp et al., serial number 640,199. A hand-held stylus 208 is connected to 
write input apparatus 200 by a suitable electrical line 210. Stylus 208 may be grasped by a human participant 
and brought into contact with a glass screen 206. Stylus 208 is held in contact with the glass screen 206 while 
the human participant makes a handwritten signature. 

A resistive coating Is fused upon the surface of glass screen 206 and a linearized voltage field is applied 
thereto. A digitizer 201 (Fig. 3) Installed within write input device 200 senses the position of the stylus tip relative 
to screen 206 and generates a corresponding sequence of digital data bytes. These data bytes carry 8-blt binary 
codes representing the X-Y coordinates for a series of sequentially written signature points; each signature 
point being displaced from its neighbours along a line running in the strokewise direction (i.e. in the direction 
of the path traveled by the stylus). 

As illustrated in Fig. 2, a liquid crystal display unit 214 having a display surface 216 is positioned below the 
surface of the digitizer screen 206. The screen 206 is transparent, so that a display presented on surface 216 
of LCD 214 may be observed therethrough. Positional coordinate information from digitizer 201 is applied to LCD 
214 for creating a visual image of the progressively written signature. The signature coordinate information is 
also stored in a suitable digital memory for further processing as described in detail below. 

In the preferred embodiment of the invention digitizer 201 is a Scrlptel ROT Sillo-ette T Model 1212. As il- 
lustrated in Fig. 3 digitizer 201 sends stylus position and status information via a serial RS232 link to the COMI 
serial port of a digital computing device 205. A suitable device for this purpose is an NCR PC810 personal com- 
puter, but other personal computers may be used. Computer 205 generates image control signals for LCD 214 
and print control signals for printer 202. A keyboard 218 supplies transaction Infomnation to computer 205. 

Digitizer 201 captures stylus positional Information for a series of discrete points at regulariy timed intervals. 
These time intervals are short enough to capture a high quality record of a fast-moving handwritten input. A 
digitizer of the above mentioned type is capable of capturing a rapidly written signature at a resolution of 1,000 
dots per inch (dpi) (2.54 cm). However, a resolution of only about 75 dpi (2.54 cm) is satisfactory for many sig- 
nature recording requirements, and therefore the system may generate redundant data. The amount of such 
redundant data will be increased if the handwriting proceeds at a slow pace. The redundant signature data is 
discarded as hereinafter described, and the data which remains is stored in a digital storage device 207 such 
as a conventional floppy disk. 

The serial data generated by a digitizer of the above-mentioned type is organized into 7-byte messages, 
each representing a single position/status report for the stylus. Message organization is as shown in Table I 
below: 
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where: 

XO - XI5 form the x-position coordinate value. XI5 is the most significant bit, while XO is the least signif- 
icant bit 

YO - Y15 form the y-position coordinate value. YI5 is the most significant bit, while YO is the least signif- 
20 leant bit 

SGN Is the sign of the value which follows. SGN - 0 indicates a positive value while SGN = I indicates 
a negative value. 

PA is a flag bit which indicates what type of input device is being used with the digitizer (puck, stylus, 
etc.). It is equal to 0 when a stylus is being used. 
25 PB2, PB4, and PBS are not used for the stylus input device. 

PBl indicates the state of the stylus tip switch. When the stylus is pressed against the digitizer tablet, 
PBl - I. When the stylus is not pressed against the digitizer tablet, PBl = 0. 

STI and ST2 are proximity flags. When the stylus is close enough to the digitizer pad to sense stylus 
position, STI = ST2 = 0. When the stylus is too far away from the pad to sense stylus position, STI = ST2 = I. 
30 ' A computer program for capturing the signature data generated by digitizer 201 may be written to follow 
the flowchart of figs. 4A and 4B. Such a program may store the digitizer data in three arrays as follows: 

(1) ''x[n]", which is the horizontal position or x-coordinate of a data point. 

(2) "yCn]'*, which is the vertical position or y- coordinate of a data point. 

(3) ''stylus[n]", which provides stroke information, "stylusfn] 0 indicates that point n is part of a continuing 
35 stroke; that is, the stylus was in contact with the digitizer surface at point n-l. "stylus[n] = I indicates that 

point n is at the beginning of a new stroke. 

The value of the variable n begins at 0 and is incremented for each new data point The program uses an 
Integer known as "length" which has an initial value of 0 and which progressively increases until it reaches a 
value equal to the highest value of n plus I. Thus, "length** takes on a value equal to the total number of data 
40 points. Each of the above-mentioned arrays contains data for "length" points after completion of the sequence 
illustrated in figs. 4A and 4B. It Is common programming practice to assign the value 0 to the first element of 
an array, so the index value for the last element of each anray is equal to length - 1. 

Referring again to the flowchart of figs. 4A and 4B, execution starts at block 7 and then continues to block 
9 where the variable length" is initialized at a value of 0. This value is incremented as each new data point is 
45 read. The program performs a keyboard scan at decision point II to detect a keystroke indicating that the hand- 
written input is complete. If the input is complete, then the program exits to point 13. The value of "length" at 
that point in time is stored in memory as a constant 

If decision point II results in a conclusion that the handwritten input is not complete, then the program pro- 
gresses to decision point 15 to detemriine whether the next message is available. If a complete message is not 
50 yet available, execution proceeds to node 10 and loops back through decision point II until a message Is avail- 
able. The program then continues to block 17 where x and y coordinates, as well as stylus status information, 
are extracted from the complete message via conventional bit manipulation. Reference may be made to Table 
I for guidance in the preparation of an appropriate bit manipulation routine. 

following extraction of coordinate data and stylus status information from the message, the program con- 
55 tinues to decision point 19 where the BPI bit of the current message is examined to determine whether the stylus 
is pressed against the digitizer tablet. If not, a flag known as the liftoff flag Is set "true" (block 20). If the stylus 
is found to.be touching the digitizer, then execution proceeds to block 21, where the x and y coordinate values 
are stored in the x and y anrays at index locations indicated by the current value of "length". Following this, an 
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inquiry is made at decision point 23 as to whether the liftoff flag is set to a logical "true" OR if "length" is equal 
to 0. If either condition is true, execution continues to block 25/ where the liftoff flag is set to a logical "false". 
Execution continues to block 27, where a "1" is stored in the "stylus[ ]" array at position "length", after which 
* "length" is incremented at block 31. Execution then continues to node 10. 
5 Returning to decision point 23, if neither the liftoff flag is set to a logical "true" nor is "length" equal to 0, 

execution proceeds to node 29 after setting "styluspengthj" equal to 0 in block 24. The specifics of implementing 
the above-outlined procedure will be readily apparent to anyone versed in personal computer programming. 

After completing the procedure illustrated by the flowchart of Figs. 4A and 4B. the method of this invention 
continues by compressing the data stored in arrays x[n], y[n] and stylus[n]. Compre'lision proceeds on a stro- 
10 kewise basis, so that the data stored in the above-noted arrays is examined in the order in which it was stored. 
It will be appreciated that the stored data files may be examined in a reversed order or on a piecewise basis, 
either of which are equivalent to examination from beginning to end. All such equivalent examination sequences 
are refenred to herein by the term "strokewise". 

In accordance with the preferred embodiment of the invention, the compression involves two general phas- 
ic es, the first of which is a scaling phase. In this connection the program uses a variable "old_res" to refer to the 
' resolution of the data as initially captured. Thus each count In x[n] and y[n) represents a distance of l/old_res 
from the origin. The location of the origin Is unimportant so long as all points are specified with reference to the 
same origin. A common point for the origin is the center of the digitizer panel, and old,res is determined by the 
digitizer pad used. For example, If the digitizer has a resolution of 1,000 dpi (2.54 cm), each count in x[n] and 
20 y[n] initially represents a distance of .001 inches (0.254 cm). A value of x[n] equal 500 therefore represents a 
horizontal distance of .5 inches (1 .27 cm) from the origin, and a value of 250 for yin] represents a vertical dis- 
tance of .25 Inches from the origin. 

Reference is now made to Figs. 5A through 5E which are a flowchart for the compression procedure. Va- 
riables used in this procedure are as follows: 
25 I. "x[ r and "yl ]" are arrays of length "length" which contain the horizontal and vertical coordinates respec- 

tively of each point in the handwriting record, as described previously. After compression, these arrays con- 
tain the horizontal and vertical coordinates of the compressed handwriting record. 

2. "stylus[ ]" is an array of length "length" which contains the action of the stylus at the point specified by 
x[n] and yIn], as described previously. After compression, this array contains the stylus action for each point 

30 in the compressed handwriting record. 

3. "length" represents the number of elements in the handwriting records, as described previously. 

4. "new_res" is the handwriting record resolution after compression has been applied. 

5. "old_res" is the handwriting record resolution before compression has been applied. 

6. "new" is an anray index which points to the next open position in either "x[ ]", "y[ ]", or "stylus[ ]" after the 
35 last point In the new, compressed handwriting record. For example. x[new - ]]" is the last x-coordlnate in 

the handwriting record after compression, "new" is also equal to the length of the compressed handwriting 
record. 

7. "start" is an array index used during compression. 

8. "midpoint" is an array index used during compression. 
40 9. "stop" is an array index used during compression. 

10. "n" is an array index used during compression. 

Referring to Fig. 5A, the procedure starts at block 33. The different variables used later on in the procedure 
are then initialized in block 35: "new" is set to I, "start" is set to 0, "stop" is set to 0, and "n" is set to 0. 

The procedure continues to decision point 37, where an inquiry is made as to whether "n" is not equal to 
45 "length". If so, the procedure continues to block 39, where the coordinates "x[n]" and "y[nl" are scaled to the 
new resolution. "new_.res". This is done by multiplying each coordinate in turn by the scalar 
("new_res"/"old_res"). Following this, "n" is incremented by one in block 41, and the procedure branches to node 
36. 

Returning to decision point 37, if "n" is not equal to "length", the procedure continues to decision point 43, 
50 where an inquiry is made as to whether "length" is less than or equal to 2. If so, there is no use trying to compress 
this handwriting record, as it is already as small as it could possibly be. In this case, the procedure continues 
to block 45, where "new" Is set equal to "length". The procedure then terminates at block 47. 

Returning to decision point 43, if length is not less than or equal to 2, the procedure continues to block 51 , 
where "stop" is incremented by one. Following this, an inquiry is made at decision point 53 as to whether "sty- 
55 lus[stop]" is equal to I. If not. this indicates that the presently processed point is a continuation of a previous 
stroke. In that case, the procedure continues to block 55, where "midpoint" is set equal to "start" plus one. An 
inquiry is then made at decision point 59 as to whether "midpoint" is not equal to "stop". If this is so, the pro- 
cedure branches to node 70. Otherwise, the procedure continues to decision point 61 , where an inquiry is made 
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as to whether the point (x[midpoint], y[midpoint]) can be discarded. 

Two different types of test have been employed to detenmine whether (x[midpoint], y[midpoint] can be dis- 
carded. The preferred test is a linear fit test as illustrated in Fig. 6 for a midpoint 1)8. In this test, a linear equation 
for a guide line 113 connecting point 115 (x[start]. y[start]) to point 117 (x[stopl, y[stop]) is calculated. This linear 

s equation takes the form Y = slope * X + intercept, where "Y" is a vertical coordinate along the line, "X" Is the 
corresponding horizontal coordinate, and "slope" and "intercept" are constants calculated as follows: 

slope = (ylstart] - y(stop])/(x[start] - x[stop]) intercept = y[start] - slope » x[start] 
Computer 205 calculates "slope" and "intercepr using floating point math and then solves the equation: 

Y = slope * x[midpoint] -t- Intercept 

10 This produces an estimate for y[midpoint] in floating point format. The calculated value of Y is converted to an 
integer and compared to y[midpoint]. If the two values are equal, then point 118 is assumed to be located on or 
near guide line 113, and its coordinate data is (at this point) considered redundant. However, the coordinate data 
for point 118 are not discarded until after a strokewise subsequent point Is found to be non-redundant and a new 
start point has been determined. This is discussed in more detail below. 

1$ The second type of redundancy test is a perpendicular distance test as illustrated in Fig. 7. In this test a 

guide line 99 is drawn between the points (x[start], y[start]) 101 and (x[stop], y[stop]) 103. The distance between 
guide line 99 and a midpoint (x[midpoint],y[midpoint]) 105 Is measured along line 107 extending through point 
105 and perpendicular to guide line 99. The length of line 105 is calculated via the equation: 

D = istart- midpoint * Sin(2 * acOS(Square rOOt(P * (P - imWpoinl- stop) / (istan - midpoint * Istart - stop)))) 

20 where: 

istart. midpoint = ({-x[startj" - "x[midpoint]")2 + ("ylstart]" - "yImidpointr)2)1/2 
idmidpoint- stop = (("x[midpointr - -x[stop]")2 + ("y[midpolnt]" - "y[stopn2)1/2 
istart- stop = (("x[start]" - "X[stopr)2 + ("y[start]" - "y[stopn2)1 /2 

P ~ (istart - midpoint Imidpoint - stop ^ istait - stop)/2 

25 If guide line 99 is drawn such that it Is one unit wide (as shown by the dotted line boundaries of the path 

109), the point 105 will be encompassed thereby if D is less than or equal to 1/2. Therefore, if D is calculated as 
described above and found to be less than or equal to 1/2, the coordinate data (x[midpoint],y[midpoint]) for point 
105 can be discarded. 

The cutoff point for D need not be set to 1/2. The algorithm can be strengthened by making D less than 1/2 

30 or weakened by making D greater than 1/2. Making the algorithm stronger will not make any noticeable difference 
in the appearance of the reconstructed handwritten figure. However, it will increase the length of the record. 
Making the algorithm weaker will decrease the length of the record but will degrade the reconstructed figure 
by making it appear as a series of discrete straight lines instead of a continuous curve. 

Both the perpendicular distance method and the linear fit method offer satisfactory results, but the linear 

35 fit method has a clear advantage in that it is simpler and thus much faster. However, the perpendicular distance 
method has the useful feature of adjustable selectivity by varying the cutoff point for the distance d. 

Returning to decision point 61 of Fig 5C, if the point (x[midpoint].y[midpoint]) can be discarded, execution 
continues to block 63. where "midpoint" is incremented by one, and the procedure continues at node 57. Other- 
wise, the procedure continues to block 65. In block 65, the point indexed by "stop" minus 1 is stored in the com- 

40 pressed handwriting record by setting "x[new]" equal to "x[stop - I]". "y[new]" equal to "y[stop - I]", and "sty- 
lus[new]" equal to "stylus[stop - 1]". 

Following block 65, "new" is incremented by one in block 67 and start is set equal to stop - I in block 69, 
following which the procedure continues to decision point 71. At decision point 71, an inquiry is made ^ to 
whether stop is not equal to length minus I. If so, execution continues at node 49. If not, the entire handwriting 

45 record has been processed, and the procedure continues to decision point 73 where an Inquiry is made as to 
whether stylus[stop] does not equal one. If not, the procedure continues to node 79 and then terminates at block 
81. OtheoA/ise, the point indexed by "stop" is added to the end of the compressed handwriting record in block 
75 by setting "xfnew]" equal to "x[stop]", setting "y[new]" equal to "y[stop]". and setting "styluslnew]" equal to 
"stylus[stop]". Neyv is then incremented by one in block 77 and the procedure continues to node 79. 

50 Returning to decision point 53. if "stylus[stop]" is equal to one, the procedure continues instead to block 

83. where an inquiry is made as to whether "stylus[stop - I]" is not equal to one and "stop" is not equal to one. 
If either condition is false, execution continues to node 89. Otherwise, execution continues to block 85, where 
the point indexed by "stop" minus one is stored in the compressed handwriting record by setting "x[new]" equal 
to "x[stop - I]", "y[new]" equal to "y[stop -I]", and "stylus[new]" equal to "stylus[stop - i]". "new" is then incre- 

55 mented by one in block 87. Following this, the point indexed by "stop' is stored in the compressed handwriting 
record by setting "xfnew]" equal to *x[stop]", setting "y[new]" equal to "yfstop]", and setting stylus[new]" equal 
to ''stylus[stop]". "new" is then Incremented by one in block 93. Following this, the procedure continues to node 
95, where "start" is set equal to "stop". The procedure then continues to node 70. 
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It is not necessary that the guide lines used in accordance with this invention be straight lines. It is also 
practical to determine the redundancy of a midpoint based upon its location relative to a curved guide line ex- 
tending in the strokewise direction. Such a curved guide line may be generated, for instance, by computing the 
coefficients of a polynomial function passing through the stop point, the start point and one or more previous 
5 start/stop points. It could also be generated through use of a non-rectangular coordinate system. For example, 
a curved guide line could be constructed in a circular coordinate system as an arc of constant radius. 

It Is also apparent that a guide line may be projected beyond a stop point and used for checking the re- 
dundancy of "midpoints" which are beyond the stop point. 

Furthermore, it is possible to generate the handwritten signature with the aid of devices other than a stylus- 
10 activated digitizer. For example, a mouse or a puck activated digitizer could be used. 



Claims 

1. A method of recording a handwritten signature comprising sequentially sensing a path taken during writing 
of said signature so as to produce a series of signature points (I0l,i03;ll5,ll7) located on said path and gen- 
erating and storing digital position data representing the location of said signature points (I0I,I03;II5,II7), 
characterized by generating data representing a series of guide lines (99;II3) each extending between a 
respective pair of signature points (I0I,I03;II5.II7) and,for each guide line (99;II3), determining the location 
20 relative to the guide line of any Intermediate signature point (I05;II8) on a portion of said path which extends 

between the pair of signature points (I0l,l03;ii5,ll7) between which the guide line (99;II3) extends, and stor- 
ing the digital position data for a signature point (105.118) on said portion of the path only If it has a prede- 
termined location relative to the guide line (99;II3). 

25 2. A method according to claim I, characterized in that said position data is generated in the form of a se- 
quence of bytes representing the coordinates of said signature points in a rectangular coordinate system. 

3. A method according to claim 2, characterized by scaling said position data prior to detennining the location 
of said signature points relative to said guide lines, said scaling being performed by multiplying the coor- 

^ dinates for said signature points by a scale constant. 

4. A method according to claim 1, 2 or 3, characterized in that determining the location of said signature points 
relative to said guide lines corhprises (a) selecting one of said signature points as a start point (I0I;II5); (b) 
selecting a second signature point in proximity to said start point as a stop point (I03;II7); (c) establishing 
a guide line (99;II3) as a line between said start point (I0I;II5) and said stop point (103,117); (d) determining 
the locations of all signature points (I05;1I8) bebA^een said start point and said stop point relative to said 
guide line; (e) selecting the signature point which is adjacent to said stop point (I03;II7) and remote from 
said start point as a new stop point; (0 repeating steps (c) to (e) until a signature point is found which does 
not have said predetemnlned location; (g) selecting the stop point just previous to the present stop point 
as a new start point, and repeating steps (b) to (g) until the relative locations of all of said signature points 

^ (I05;II8) have been determined. 

5. A method according to any one of claims I to 4, characterized in that said guide lines (99;il3) comprise 
straight lines. 

45 6. A method according to any one of claims I to 5. characterized in that said predetermined location comprises 
the perpendicular distance (107) between said guide line and said intermediate signature point. 

7. A method according to any one of claims I to 5, characterized in that the equation of said guide line is gen- 
erated and said predetermined location comprises the coordinates of the intermediate signature points 

50 which satisfy said equation, reduced to an integer value. 

8. A method according to any one of the preceding claims, characterized in that said signature is written by 
way of a stylus-operated digitizer (206,208). 
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